內容特色
本書在設計演算法、演算法的時間複雜度分析、以及計算複雜度的介紹上,取得了良好的平衡。因此只要曾修習過大學代數以及離散結構,您就可以理解本書的內容。為了使本書更具可讀性,作者以比一般教科書淺顯的文字及簡易的標示法來說明數學觀念。在附錄部分,作者則為同學們複習書中所用到的數學觀念。此外,在各章節中,作者也利用一些實際的例子,來幫助讀者們切實掌握理論性的概念。
本版新增內容包括:
1)在貪婪演算法的篇章中,加入一節講解如何使用霍夫曼編碼法進行資料壓縮。
2)增加一章專門討論數論。該章的內容包括對基本數論的複習、用來尋找最大公因數的歐幾里得演算法、模算數的複習、解模線性方程的演算法、計算模的冪次方、以及最新的判斷一數是否為質數的多項式時間演算法。
3)本版也新增了對密碼學的討論。密碼學是近年來最HOT的討論主題。當然,本書並沒有遺漏最重要的-RSA公鑰密碼系統。